package ljl.alg.jianzhioffer.round2;

public class _63_max_profit {
    
    /**
     * 买买一次
     *
     * 7,1,5,3,6,4
     *
     * 买卖一次的话，感觉一个变量就够了
     * */
    public int maxProfit(int[] prices) {
        int min = Integer.MAX_VALUE;
        int max = 0;
        for (int price : prices) {
            if (price < min)
                min = price;
            max = Math.max(price - min, max);
        }
        return max;
    }
}
